ACM 문제 풀이 북 HDU 3790 최 단 경로 문제 (BFS) m 개의 방향 이 없고 모든 변 에 길이 d 와 소비 p 가 있 습 니 다. 점 의 번 호 는 1 ~ n 이 고 그 다음 에 m 줄 입 니 다. 줄 마다 4 개의 숫자 a, b, d, p 는 a 와 b 사이 에 한 변 이 있 고 그 길 이 는 d 이 며 비용 은 p 입 니 다.마지막 줄 은 두 개의 수 s, t 이다.기점 s, 종점.n 과 m 가 0 일 때 입력 이 끝 납 니 다.(1 Sam... hduDFS/BFSACM 문제 풀이 북
HDU 3790 최 단 경로 문제 (BFS) m 개의 방향 이 없고 모든 변 에 길이 d 와 소비 p 가 있 습 니 다. 점 의 번 호 는 1 ~ n 이 고 그 다음 에 m 줄 입 니 다. 줄 마다 4 개의 숫자 a, b, d, p 는 a 와 b 사이 에 한 변 이 있 고 그 길 이 는 d 이 며 비용 은 p 입 니 다.마지막 줄 은 두 개의 수 s, t 이다.기점 s, 종점.n 과 m 가 0 일 때 입력 이 끝 납 니 다.(1 Sam... hduDFS/BFSACM 문제 풀이 북